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Beschreibung 



Verfahren und Anordnung zur Codierung bzw. Decodierung einer 
Folge digitaler Daten. 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Codierung und ein Verfahren und eine Anordnung zur Decodie- 
rung einer Folge digitaler Daten. 

Aus [1] ist ein Real-time Transfer Protocol (RTP) bekannt, 
welches die Codierung, Obertragung und Decodierung von Echt- 
zeitdaten, beispielsweise Audio- und Videodaten, regelt. Ge- 
maii [1] beinhaltet ein RTP-Header eine 16 Bit Sequenznummer, 
die mit jedem RTP-Paket inkrementiert wird. Diese ermoglicht 
es dem Empf anger, Paketverluste bei der Obertragung zu erken- 
nen und die Pakete in die richtige Reihenfolge zu bringen. 
Aus Grunden der Datensicherheit wird bei dem ersten Datenpa- 
ket eine Zufallszahl als Anfangswert verwendet. GemaB [1] be- 
inhaltet ein RTP-Header eine Option, die Grenzen von Daten- 
blocken im Datenstrom durch Setzen von Markerbits zu kenn- 
zeichnen. 

Aus [2] sind sogenannte Interleaver-Blocke bekannt, bei denen 
in einer Codiereinrichtung die Daten zeilenweise in eine Mat- 
rix eingelesen und spaltenweise aus der Matrix ausgelesen 
werden. In einer Decodiereinrichtung wird der gesamte Inter- 
leaver-Block wieder zusammengesetzt , bevor die darin enthal- 
tenen Daten verwertet werden. 

Aus [3] ist eine Redundanzinf ormation (auch: Redundanz) be- 
kannt, anhand derer Obertragungsf ehler kompensierbar sind. So 
werden zu ubertragende Daten (=Inhaltsdaten) zusatzlich vor 
der Obertragung uber einen gestorten Obertragungskanal mit 
Redundanzinformation versehen, die aus den zu ubertragenden 
Daten mittels bekannter Verfahren generiert wird. Daraufhin 
werden die Inhaltsdaten zusammen mit der Redundanzinformation 
uber den Obertragungskanal zu einem Empf anger geschickt. Bei 
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dem Empf Snger ist es jetzt moglich, Obertragungsf ehler derart 
auszugleichen, dass anhand der Redundanzinf ormation die In- 
haltsdaten rekonstruiert werden. Dazu werden bekannte Fehler- 
korrekturverf ahren (siehe [4]) eingesetzt. 

5 

In [5] ist ein Verf ahren zum ungleichen Fehlerschutz (UXP) 
von Daten beschrieben r wobei der Fehlerschutz innerhalb eines 
Datenblocks dadurch variiert wird, dass den Daten unter- 
schiedliche Mengen an Redundanzinf ormation zugeordnet sind. 
10 Gemafl [5] ist eine Anzahl der Datenpakete in einem Datenblock 
variabel und wird in einem separaten Datenfeld des UXP- 
Headers, der jedem Datenpaket zugeordnet ist, angegeben. 

Bei der Datenubertragung uber f ehlerbehaf tete Kanale treten 
15 Verluste von Datenpaketen auf. Dies ist insbesondere dann von 
Nachteil, wenn auch Datenpakete verloren gehen, die jeweils 
ein Markerbit umfassen, welches die Datenblockgrenze angibt. 
In diesem Fall ist es vor einer Decodierung der Datenpakete 
notwendig, die Datenpakete solange zwischenzuspeichern, bis 
20 die Positionen der Datenpakete innerhalb der einzelnen Daten- 
blocke bzw. die Grenzen der verschiedenen Datenblocke rekon- 
struiert werden konnen. 

Somit liegt der Erfindung die Aufgabe zugrunde, die Rekon- 
25 struktion der Grenzen der DatenblOcke zu erleichtern, 

Diese Aufgabe wird gemaB den Merkmalen der unabhangigen Pa- 
tentanspriiche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Patentansprtichen. 

30 

Zur LcJsung der Aufgabe wird ein Verfahren zur Codierung einer 
Folge von digitalen Daten angegeben. Ein Teil dieser Folge 
von digitalen Daten entspricht einem Datenblock und umfasst 
mehrere Datenpakete. Mindestens zwei Datenpakete pro Daten- 
35 block umfassen jeweils eine Kennung, anhand derer die Positi- 
on des Datenpakets innerhalb des zugehorigen Datenblocks be- 
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stiromt wird. Die Daten werden unter Beriicksichtigung dieser 
Kennung codiert. 

Dariiber hinaus wird die Aufgabe durch ein Verfahren zur Deco- 
dierung einer Folge von digitalen Daten gelost. Ein Teil die 
ser Folge von digitalen Daten entspricht einem Datenblock und 
umfasst mehrere Datenpakete. Mindestens zwei Datenpakete pro 
Datenblock umfassen jeweils eine Kennung, anhand derer die 
Position des Datenpakets innerhalb des zugehdrigen Daten- 
blocks bestimmt wird. Die Daten werden unter Beriicksichtigung 
dieser Kennung decodiert. 

Ein Vorteil der Erfindung besteht darin, dass die Positionen 
der empfangenen Datenpakete innerhalb des zugehdrigen Daten- 
blocks zu Beginn der Datenubertragung und/oder bei Verlust 
von Datenpaketen anhand der Kennung unmittelbar bestimmt wer- 
den konnen. Dadurch ist auch eine Echtzeitanwendung, z.B. 
Bildtelephonie oder jede andere Muitimediaanwendung, ablauf- 
fahig, da der Aufwand fur die Zwischenspeicherung der Daten 
erheblich reduziert wird. So kann in der Decodiereinrichtung 
auch die Grofle des Zwischenspeichers far die Daten deutlich 
reduziert werden oder sogar ganz ent fallen. 

Eine Weiterbildung besteht darin, dass die Folge digitaler 
Daten eine Folge progressiv codierter Daten (=progressive Da- 
ten) , z.B. progressiv codierte Bilder oder Bilddatenstrdme, 
umfasst, wobei die progressiven Daten auch Bilddaten sein 
kdnnen. Progressive Daten sind beztiglich ihres Detaillie- 
rungsgrades zeitlich gestaffelt, d.h. anfangs wird bspw. das 
Bild in einer groben Aufldsung ubertragen, so dass es zwar 
darstellbar ist, die Details aber weitgehend unkenntlich 
sind. Schrittweise werden Verf einerungen des Bildes Ubertra- 
gen, so dass mit zunehmender Obertragungsdauer die Aufldsung 
des Bildes immer besser wird. 

Bei einer zusatzlichen Weiterbildung umfasst der Datenblock 
Redundanzinformation. So kann ein Fehlerkorrekturverf ahren 
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Datenfehler, die bei einer Obertragung aufgetreten sind, kor- 
rigieren und die Daten rekonstruieren. 

Eine andere Weiterbildung besteht darin, dass anhand der Ken- 
5 nung der Datenpakete ein Anfang und ein Ende des Datenblocks 
ermittelt werden. 

In einer zusatzlichen Weiterbildung umfassen die Datenpakete 
jeweils Information uber die Datenblockbreite. 

10 

In einer anderen Weiterbildung werden die Kennung und die In- 
formation uber die Datenblockbreite abwechselnd, insbesondere 
nach einem vorgebbaren Wiederholungsmuster, in einem Daten- 
feld ubertragen. Dies ist vorteilhaft, da nur ein einzelnes 
15 Datenfeld fur die Obertragung der Kennung und der Information 
uber die Datenblockbreite benotigt wird und sich trotz der 
zusatzlichen Funktionalitat die zu libertragende Datenmenge 
nicht erhoht . 

20 Eine zusatzliche Weiterbildung besteht darin, dass die Anzahl 
von Datenpaketen mit Kennung derart vorgegeben wird, dass je- 
des n-te Datenpaket die Kennung erhalt. 

Eine andere Weiterbildung besteht darin, dass die Anzahl von 
25 Datenpaketen mit Kennung derart vorgegeben wird, dass das Da- 
tenfeld jedes n-ten Datenpakets die Kennung und ein Teil der 
restlichen Datenpakete jeweils in ihrem Datenfeld die Daten- 
blockbreite umfassen. 

30 In einer anderen Weiterbildung ist die vorgebbare Anzahl von 
Datenpaketen mit Kennung jedes zweite Datenpaket. 

In einer zusatzlichen Weiterbildung ist der Datenblock ein 
Interleaver-Block. Dabei werden in der Codiereinrichtung die 
35 Daten z.B. zeilenweise in den Interleaver-Block eingelesen 
und z.B. spaltenweise aus dem Interleaver-Block ausgelesen 
und anschlieliend ubertragen. Geht bei der Datenubertragung 
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ein Datenpaket, d.h. eine Spalte des Interleaver-Blocks, ver- 
loren, so verteilt sich dieser Datenverlust ilber die Zeilen 
des Interleaver-Blocks. Beinhalten die Datenzeilen Redundanz- 
inf ormation, so konnen diese Fehler bis zu einer bestimmten 
5 Anzahl mittels eines Fehlerkorrekturverf ahrens korrigiert 
werden, wobei die Menge der Redundanzinf ormation direkt die 
Anzahl der korrigierbaren Fehler beeinflusst. 

Eine zusatzliche Weiterbildung besteht darin, dass eine Rei- 
10 henfolge der DatenblScke identif izierbar ist f insbesondere 
anhand eines Zeitstempels oder anhand einer f ortlauf enden 
Nummer. Der Zeitstempel ist eine digitale Kennzeichnung, die 
beispielsweise den Sendezeitpunkt eines Datums, hier des Da- 
tenblocks, angibt. 

Eine zusatzliche Weiterbildung besteht darin, dass die Ken- 
nung zur Ermittlung der Position des Datenpakets innerhalb 
des Datenblocks eine Sequenznummer ist. Die Sequenznummer ist 
beispielsweise eine fortlaufende Nummerierung der Datenpake- 
20 te. Als Anfangswert kann aus Griinden der Datensicherheit eine 
Zufallszahl oder auch eine Zahl „0« oder „l w gewahlt werden. 

In einer zusatzlichen Weiterbildung wird ein Real-time Trans- 
fer Protocol (RTP) verwendet. RTP stellt Dienste zur Verfu- 
5 gung, urn Echtzeitdaten, beispielsweise Multimediadaten, zu 
iibertragen. Zu diesen Diensten gehdrt die Vergabe von Zeit- 
stempeln und von Sequenznummern an Datenpakete. 

Im Rahmen dieser Weiterbildung wird die Sequenznummer des RTP 
30 verwendet, urn die Kennung zur Ermittlung der Position des Da- 
tenpakets innerhalb des Datenblocks zu bestimmen. 

Eine zusatzliche Weiterbildung besteht darin, dass ein Ver- 
fahren zum ungleichen Fehlerschutz, z.B. UXP, verwendet wird. 
35 So werden progressive Daten innerhalb eines Datenblocks je- 
weils mit einer unterschiedlichen Menge an Redundanzinf orma- 
tion versehen, urn insbesondere zu berttcksichtigen, dass die 
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progressiven Daten einer darzustellenden Einheit, z.B. eines 
Bildes, aufeinander aufbauen, d.h. bei der Verteilung der Re- 
dundanzinformation sind die unterschiedlichen Stufen der Pro- 
gression zu berucksichtigen. Viel Redundanzinf ormation ist zu 
Beginn der progressiven Daten zweckmafiig wahrend mit zuneh- 
mender Detaillierung immer weniger Redundanzinf ormation vor- 
gesehen werden kann. Die Anzahl der Datenpakete in einem Da- 
tenblock, die sogenannte Datenblockbreite, kann pro Daten- 
block variieren. 

Zur Verwendung desselben Datenfeldes fiir die Kennung zur Er- 
mittlung der Position des Datenpakets innerhalb des Daten- 
blocks und fur die Datenblockbreite, ist vorzugsweise die 
Grofie der Kennung an die Grolie dieses Datenfeldes anzupassen. 
Hat beispielsweise das Datenfeld fiir die Datenblockbreite ei- 
ne Grofie von 8 Bit und wird die Kennung aus einer 16 Bit lan- 
gen Sequenznummer des RTP-Headers bestimmt, so kann aus der 
16 Bit-Kennung eine 8 Bit-Kennung durch Weglassen der hoher- 
wertigen 8 Bit generiert werden. 

Weiterhin wird zur Losung der Aufgabe eine Anordnung zur Co- 
dierung einer Folge digitaler Daten angegeben. Bei dieser An- 
ordnung ist eine Prozessoreinheit vorgesehen, die derart ein- 
gerichtet ist, dass ein Teil der Folge von digitalen Daten 
ein Datenblock ist und mehrere Datenpakete umfasst. Mindes- 
tens zwei Datenpakete pro Datenblock umfassen jeweils eine 
Kennung, anhand derer die Position des Datenpakets innerhalb 
des zugehorigen Datenblocks bestimmbar ist. Die Daten sind 
unter Beriicksichtigung der Kennung codierbar. 

Dariiber hinaus wird zur Losung der Aufgabe eine Anordnung zur 
Decodierung einer Folge digitaler Daten angegeben. Bei dieser 
Anordnung ist eine Prozessoreinheit vorgesehen, die derart 
eingerichtet ist, dass ein Teil der Folge von digitalen Daten 
ein Datenblock ist und mehrere Datenpakete umfasst. Mindes- 
tens zwei Datenpakete pro Datenblock umfassen jeweils eine 
Kennung, anhand derer die Position des Datenpakets innerhalb 
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des zugehSrigen Datenblocks bestimmbar ist. Die Daten sind 
unter Berucksichtigung der Kennung decodierbar. 

Die Anordnungen sind insbesondere geeignet zur Durchf uhrung 
der erfindungsgemaiien Verfahren oder einer deren vorstehend 
erlauterten Weiterbildungen. 

Auch kann die Erfindung oder jede vorstehend beschriebene 
Weiterbildung durch ein Computerprogrammerzeugnis realisiert 
sein, welches ein Speichermedium aufweist, auf welchem ein 
Computerprogramm gespeichert ist, das auf einem Rechner 
ablaufbar ist und die Erfindung oder Weiterbildung ausfuhrt. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 

Es zeigen 

Fig.l eine Skizze, die das Prinzip eines Interleaver-Blocks 
veranschaulicht , 

Fig. 2 eine Skizze, die ein Verfahren zur Codierung digita- 
ler Daten veranschaulicht, 

Fig. 3 eine Skizze, die ein Verfahren zur Decodierung digi- 
taler Daten veranschaulicht, 

Fig. 4 den Aufbau eines Obertragungspakets, 

Fig. 5 eine Positionsbestimmung der Datenpakete innerhalb 
von Datenblbcken, 

Fig. 6 den Aufbau eines Obertragungs systems, 



Fig. 7 



eine Prozessoreinheit. 
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In Fig. 1 ist eine Skizze gezeigt, die das Prinzip der Funk- 
tion eines Interleaver-Blocks veranschaulicht . 

5 Eine progressive digitale Datenfolge 101 mit Daten 1 bis 12 
ist beispielhaft in drei Verf einerungsschritte aufgeteilt, 
wobei die Daten 1 bis 3 die wichtigsten Daten die Daten 4 bis 
7 weniger wichtig sind und schlieJilich die Daten 8 bis 12 in 
diesem Beispiel die geringste Bedeutung innerhalb der pro- 
10 gressiven Datenfolge 101 aufweisen* 

Ein Interleaver-Block 102 umfasst 3 Zeilen und 6 Spalten. Pro 
Zeile des Interleaver-Blocks 102 werden die Daten eines Ver- 
f einerungsschrittes in dem Interleaver-Block 102 abgelegt und 

15 zu den jeweiligen baten eines Verf einerungsschritts Redun- 
danzinf ormation generiert und in dem Interleaver-Block 102 
mit abgelegt. In Fig.l umfasst der Interleaver-Block drei 
Zeilen, in der ersten Zeile werden die Daten 1 bis 3 mit Re- 
dundanzinf ormationen Rl, R2,.R3, in einer zweiten Zeile wer- 

20 den die Daten 4 bis 7 mit Redundanzinf ormationen R4, R5 und 
in einer dritten Zeile werden die Daten 8 bis 12 mit Redun- 
danzinf ormation R6 versehen. Somit konnen die Daten 1 bis 3 
der ersten Zeile des Interleaver-Blocks 102 mit der grofiten 
Wahrscheinlichkeit (im Vergleich zu den Daten der jeweiligen 

25 anderen beiden Zeilen) rekonstruiert werden, da der ersten 
Zeile die grofite Menge an Redundanzinf ormation zugeordnet 
wurde . 

Auf diese Weise entsteht in dem Interleaver-Block 102 ein Re- 
30 dundanzprof il 110, welches aus der beschriebenen Verteilung 
der Daten 1 bis 12 und der erzeugten Redundanzinf ormationen 
Rl bis R6 innerhalb des Interleaver-Blocks 102 hervorgeht. 

Nachfolgend werden die Daten 1 bis 12 zusammen mit den Redun- 
35 danzinf ormationen Rl bis R6 spaltenweise aus dem Interleaver- 
Block 102 ausgelesen, wobei die Inhalte der Spalten jeweils 
zu einem Datenpaketen 103 bis 108 zusammengef asst werden: Das 
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Datenpaket 103 umfasst die Daten 1, 4, 8, das Datenpaket 104 
umfasst die Daten 2, 5, 9, das Datenpaket 105 umfasst die Da- 
ten 3, 6, 10, das Datenpaket 106 umfasst die Redundanzinf or- 
mation Rl und die Daten 7, 11, das Datenpaket 107 umfasst die 
Redundanzinf ormationen R2, R4 und die Daten 12 und das Daten- 
paket 108 umfasst die Redundanzinf ormationen R3, R5, R6. 

Eine ausgelesene Datenfolge 109 lautet damit: {1, 4, 8}, {2, 
5/ 9}, {3, 6, 10}, {Rl, 7, 11}, {R2, R4, 12}, {R3, R5, R6} . 

In Fig. 2 ist eine Skizze gezeigt, die ein Verfahren zur Co- 
dierung digitaler Daten veranschaulicht . 

Eine Folge von progressiven Daten 201, die hier exemplarisch 
aus einem Datenblock besteht, wird einer Codiereinheit 202 
zugefuhrt, die eine Optimiereinheit 203 und eine Verpackungs- 
einheit 210 umfasst. Zunachst wird die Folge 201 der Opti- 
miereinheit 203 zugefuhrt und dort analysiert. Die Analyse 
liefert eine Struktur der Progression der Daten, anhand der 
eine GroBe eines Interleaver-Blocks 204 und sowie ein Redun- 
danzprofil 205 bestimmt werden. Das Redundanzprof il 205 ge- 
h6rt zu administrative Daten 206, die zur Auswertung des In- 
terleaver-Blocks 204 beim Empfanger notwendig sind. In der 
Optimiereinheit 203 werden Redundanzinf ormation 207 fur die 
administrativen Daten 206 und Redundanzinf ormationen 208, 209 
fur die digitalen Daten 201 generiert, wobei umso mehr Redun- 
danzinf ormation vorgesehen wird, je wichtiger die Daten sind, 
d.h. u.a. abhangig vom Verf einerungsschritt der Progression 
(siehe obige Ausfiihrungen) . 

In den Interleaver-Block 204 werden zuerst die administrati- 
ven Daten 206 abgelegt und diesen die meiste Redundanzinf or- 
mation 207 zugeordnet, urn bspw. mSglichst viele Obertragungs- 
fehler korrigieren zu konnen. Nachfolgend wird der Interlea- 
ver-Block 204 mit den progressiven Daten 201 und zugehSriger 
Redundanzinf ormation 208 und 209 zeilenweise aufgefullt. 
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1st der Interleaver-Block 204 mit Daten und Redundanzinf orma- 
tion gefiillt, so wird der Inhalt des Interleaver-Blocks 204, 
wie anhand Fig. 1 erlautert, spaltenweise ausgelesen und der 
Verpackungseinheit 210 zugefiihrt. In der Verpackungseinheit 
5 210 1st beispielhaft das Verpacken des Inhalts einer Spalte 
211 des Interleaver-Blocks 204 gezeigt. So wird das Datenpa- 
ket 211, welches den Daten der Spalte 211 entspricht, mit ei- 
nem Header 217 versehen und zu einem Datenpaket 218 zusammen- 
gefasst, welches im folgenden als Ubertragungspaket 218 be- 
10 zeichnet wird. 

Der Header 217 umfasst ein Feld 219, das eine Sequenznummer 
ftir das Obertragungspaket 218 enthalt. Zudem umfasst der Hea- 
der 217 ein Feld 220, in dem abwechselnd eine Kennung, anhand 

15 derer die Position des Datenpakets 211 innerhalb des jeweili- 
gen Interleaver-Blocks 204 bestimmt werden kann, oder eine 
Breite des jeweiligen Interleaver-Blocks 204 angegeben wird. 
Auch umfasst der Header 217 ein Feld 221, in dem ein Zeit- 
stempel fur den jeweiligen Interleaver-Block 204 angegeben 

20 wird, wobei jeder Interleaver-Block einer Bildfolge einen an- 
deren Wert als Zeitstempel erhalt, so dass einzelne Interlea- 
ver-Blocke voneinander unterscheidbar sind. Hierbei sei ange- 
merkt, dass die Folge digitaler Daten 201 mehrere progressiv 
codierte Einheiten umfasst, wobei vorzugsweise je eine solche 

25 Einheit in einem Interleaver-Block abgelegt wird. Die Inter- 
leaver-Blocke konnen je nach progressiv codierter Einheit in 
ihrer Grofte variieren. Vorzugsweise werden einzelne Bilder 
der Folge digitaler Daten 201 progressiv codiert. 

30 Analog zu Spalte 211 werden die restlichen Spalten 212 bis 

216 des Interleaver-Blocks 204 zu Obertragungspaketen 222 bis 
226 verpackt und zusammen mit Obertragungspaket 218 ubertra- 
gen. Somit ergibt sich eine codierte Datenfolge 228, die ei- 
nem Datenblock 227 entspricht. Dieser Datenblock 227 wird 

35 auch als Ubertragungsblock bezeichnet. 
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In Fig. 3 ist ein Verfahren zur Decodierung digitaler Daten 
dargestellt. 

Eine Folge von digitalen Daten 301 enthalt einen Datenblock 
302, der mehrere Obertragungspakete 303 bis 308 umfasst, wo- 
bei jedes Obertragungspaket einen Header und ein Datenpaket 
aufweist . 

So umfasst das Obertragungspaket 303 einen Header 309 und ein 
Datenpaket 315, das Obertragungspaket 304 einen Header 310 
und ein Datenpaket 316, das Obertragungspaket 305 einen Hea- 
der 311 und ein Datenpaket 317, das Obertragungspaket 306 ei- 
nen Header 312 und ein Datenpaket 318, das Obertragungspaket 
307 einen Header 313 und ein Datenpaket 319 und das Obertra- 
gungspaket 308 einen Header 314 und ein Datenpaket 320. Die 
Folge digitaler Daten, die insbesondere iiber einen gestorten 
Obertragungskanal empfangen wurde, wird einer Decodiereinheit 
zugefuhrt, die eine Entpackungseinheit 322 und eine Auswerte- 
einheit 325 beinhaltet. 

Zunachst werden die Obertragungspakete 303 bis 308 der. Entpa- 
ckungseinheit 322 zugefuhrt und die Datenpakete 315 bis 320 
ausgepackt. Fur die Entpackungseinheit 322 ist beispielhaft 
das Auspacken des Datenpakets 315 aus dera Obertragungspakets 
303 gezeigt. So wird zunachst der Header 309 des Obertra- 
gungspakets 303 ausgewertet anhand dieses Headers 309, insbe- 
sondere anhand der in dem Header enthaltenen Kennung 323, die 
Spalten-Position des Datenpakets 315 innerhalb eines Inter- 
leaver-Blocks 324 bestimmt. Die Problematik der Positionsbe- 
stimmung wird nachfolgend in Fig. 5 eingehend erlautert. 

Das Obertragungspaket 303 wird solange in der Entpackungsein- 
heit 322 zwischengespeichert, bis die Position des Datenpa- 
kets 315 in dem Interleaver-Block 324 bestimmt werden kann. 



War die Bestimmung der Position des Datenpakets 315 innerhalb 
des Interleaver-Blocks 324 mbglich, so wird das Datenpaket 
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315 als Spalte in dem Interleaver-Block 324 der Auswerteein- 
heit 325 abgelegt. Entsprechend wird der Interleaver-Block 
324 mit den Datenpaketen 316 bis 320 spaltenweise aufgeftillt. 

5 Anschliefiend wird der Inhalt des Interleaver-Blocks 324 zei- 
lenweise ausgewertet, z.B. die Bildinf ormation ausgelesen. 
Daten 326 umfassen administrative Informationen, anhand derer 
ein Redundanzprof il 327 fur den Interleaver-Block 324 kon- 
struiert werden kann. Mit dem Redundanzprof il ist die Grenze 
10 zwischen Inhaltsinf ormationen, sei es administrativer Art 

(siehe Daten 326) oder reine Bilddaten (siehe Daten 331) be- 
stimmt . 

Sind die Datenpakete 315 bis 320 des Interleaver-Blocks 324 

15 z.B. wegen fehlerhafter Obertragung verloren gegangen, so 

konnen diese Fehler (bis zu einer gewissen Haufigkeit, deren 
obere Grenze durch die Menge der Obertragenen Redundanzinf or- 
mationen festgelegt ist) durch ein Fehler korrekturverf ahren 
in der Auswerteeinheit 325 mit Hilfe der Redundanzinf ormatio- 

20 nen 328, 329 und 330 korrigiert werden, wobei bspw. (nur) der 
Verlust des Datenpakets 316 bedingt, dass eine Spalte des In- 
terleaver-Blocks 324 wiederhergestellt werden muss, was bei 
der erlauterten Anordnung der Redundanzinf ormation zeilenwei- 
se moglich ist, wobei insbesondere aufgrund der Progression 

25 der Daten sichergestellt sein kann, dass wichtige Daten in 

dem Datenpaket 316 rekonstruiert werden konnen, auf unwichti- 
ge ggf . verzichtet werden kann, ohne dass die Funktionsf ahig- 
keit des Verfahrens gefahrdet ware. Die ausgelesene digitale 
Datenfolge 332 kann in einem Bilddecoder, insbesondere einem 

30 nach einem Bildkomprimierungs-Standard, wie z.B. MPEG1, 

MPEG2, MPEG4, H.261, H.263, H.26L, arbeitenden Decoder, wei- 
terverarbeitet werden. 

In Fig. 4 ist der Aufbau eines Obertragungspakets darge- 
35 stellt. Ein Obertragungspaket 401 eines Obertragungsblocks 
402 umfasst einen Header 403 und ein Datenfeld 404, das ein 
Datenpaket 405 enthalt. Der Header 403 umfasst ein Sequenz- 
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nummernfeld 406, in dem eine Seguenznummer 407 des <»>ertra- 
gungspakets 401 angegeben wird, ein Kennzeichnungsf eld 408, 
in dem entweder eine Kennung 409 zur Positionsbestimmung des 
Datenpakets 405 innerhalb des Datenblocks 413 oder eine Brei- 
te 410 des Obertragungsblocks 402 angegeben wird und em 
Zeitstempelfeld 411, in dem der Wert 412 eines Zeitstempels 
des Obertragungsblocks 402 angegeben wird. 

in Fig. 5 ist eine Positionsbestimmung der Datenpakete inner- 
halb von Datenblocken anhand einer Kennung gezeigt. 

Nachfolgend wird gemali der Nomenklatur der vorangegangen Fi- 
guren von einer Positionsbestimmung der Obertragungspakete 
innerhalb der 0bertragungsbl6cke ausgegangen. Der Obertra 
5 gungsblock umfasst mehrere Ubertragungspakete, wobei jedes 

Obertragungspaket einen Header und ein Datenpaket aufwexst - 
(siehe Beschreibung zu Fig. 2). Ein Datenblock hingegen ergxbt 
sich aus den Datenpaketen des jeweiligen Blocks. Somit um- 
fasst der Obertragungsblock die ubertragungspakete (siehe 
0 Fig. 4, 401) einschliefilich ihrer jeweiligen Header (siehe 

Fig. 4, 403). Die Inf ormationen dieser Header ist zur erwahn- 
ten Positionsbestimmung wesentlich. 

Eine Datenfolge 501 umfasst Obertragungsblocke 502, 503, 504 
und 505, wobei der Obertragungsblock 502 Obertragungspakete 
506 bis 513, der Obertragungsblock 503 Obertragungspakete 514 
bis 519, der Obertragungsblock 504 Obertragungspakete 520 bis 
525 und der Obertragungsblock 505 Obertragungspakete 526 bis 
529 umfasst. Der Aufbau jedes Obertragungspaket s ist in Fig. 4 
30 beschrieben. Fur die Nomenklatur der einzelnen Felder sei da- 
her auf die Beschreibung der Fig. 4 verwiesen. 

Die zu dem Obertragungsblock 502 gehorenden Obertragungspake- 
te 506 bis 513 sind jeweils im Zeitstempelf eld 411 mit einem 
35 Zeitstempelwert „A" gekennzeichnet, die zu Obertragungsblock 
503 gehdrenden Obertragungspakete 514 bis 519 sind jeweils im 
Zeitstempelf eld 411 mit einem Zeitstempelwert „B W gekenn- 
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zeichnet, die zu Obertragungsblock 504 gehSrenden Obertra- 
gungspakete 520 bis 525 sind jeweils im Zeitstempelf eld 411 
mit einem Zeitstempelwert „C" gekennzeichnet und die zu Ober- 
tragungsblock 504 gehorenden Obertragungspakete 526 bis 529 
sind jeweils im Zeitstempelf eld 411 mit einem Zeitstempelwert 
,,D" gekennzeichnet. Die Obertragungspakete 506 bis 529 bein- 
halten in ihrem Sequenznummernf eld 406 eine fortlaufende Se- 
quenznummer 407, die far das Obertragungspaket 506 beispiel- 
haft mit ,,10" beginnt und fur das Obertragungspaket 529 mit 
„33" endet . 

In ihrem jeweiligen Kennzeichnungsf eld beinhalten die Ober- 
tragungspakete mit geradzahliger Sequenznummer 506, 508, 510, 
512, 514, 516, 518, 520, 522, 524, 526, 528 die Kennung zur 
Positionsbestimmung des Obertragungspakets innerhalb des zu- 
geh5rigen Obertragungsblocks, wobei hier die Kennung aus der 
Sequenznummer des jeweils ersten Obertragungspakets im Ober- 
tragungsblock besteht, d.h. die Obertragungspakete 506, 508, 
510, 512 beinhalten im Kennzeichnungsf eld 408 den Wert „10", 
die Obertragungspakete 514, 516, 518 beinhalten im Kennzeich- 
nungsfeld 408 den Wert „18 w , die Obertragungspakete 520, 522, 
524 beinhalten im Kennzeichnungsf eld 4 08 den Wert ,,24 w und 
die Obertragungspakete 526, 528 beinhalten im Kennzeichnungs- 
feld 408 den Wert „30" . In dem Kennzeichnungsf eld 408 bein- 
halten die Obertragungspakete mit ungeradzahliger Sequenznum- 
mer 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 
52 9 die jeweilige Obertragungsblockbreite 410, d.h. die Ober- 
tragungspakete 507, 509, 511, 513 beinhalten im Kennzeich- 
nungsfeld 408 den Wert „8 W fur die Breite des Obertragungs- 
blocks 502, die Obertragungspakete 515, 517, 519 beinhalten 
im Kennzeichnungsfeld den Wert „6" fur die Breite des Ober- 
tragungsblocks 503, die Obertragungspakete 521, 523, 525 
beinhalten im Kennzeichnungsfeld den Wert „6" fur die Breite 
des Obertragungsblocks 504 und die Obertragungspakete 527, 
529 beinhalten im Kennzeichnungsfeld 408 den Wert ,,4" fur die 
Breite des Obertragungsblocks 505. 
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In Fig. 5 wird angenommen, dass die Obertragungspakete 507 , 
508 und 512 des Obertragungsblocks 502, die Obertragungspake- 
te 514 bis 519, also der gesamte Obertragungsblock 503, die 
Obertragungspakete 521 und 525 des Obertragungsblocks 504 und 
das Obertragungspaket 526 des Obertragungsblocks 505, bei der 
Datenubertragung verloren gegangen sind. Verlorengegangene 
Obertragungspakete werden in Fig. 5 durch ein „X" in dem je- 
weiligen Sequenznummernf eld gekennzeichnet . 

Da das letzte Obertragungspaket 519 des Obertragungsblocks 
503 nicht empfangen wurde und da die Obertragungsblocke 502 
bis 505 unterschiedliche Obertragungsblockbreiten aufweisen, 
ist es nicht moglich, den Anfang von Obertragungsblock 504 
aus dem Wechsel der Zeitstempelwert „B" zu „C M zu bestimmen, 
weil sowohl das Obertragungspaket 520, als auch eines der 0- 
bertragungspakete 514 bis 519 das erste Obertragungspaket im 
Obertragungsblock 504 sein konnten. Da die Grenze zwischen 
Obertragungsblock 503 und Obertragungsblock 504 nicht eindeu- 
tig bestimmbar ist, kann ohne oben beschriebene Kennung den 
empfangenen Obertragungspaketen 520, 522, 523 und 524 ihre 
Position innerhalb des Obertragungsblocks 504 nicht eindeutig 
zugewiesen werden. Ist auch das letzte Obertragungspaket 525 
des Obertragungsblocks 504 und das erste Obertragungspaket 
52 6 des Obertragungsblocks 505 verloren gegangen, kann ohne 
Kennung auch das Ende des Obertragungsblocks 504 aus dem 
Wechsel der Zeitstempelwerte „C" zu „D" nicht eindeutig be- 
stimmt werden, so dass es notig ist, mehr als einen Obertra- 
gungsblock zwischenzuspeichern, bevor die Daten decodiert 
werden konnen. 

Mit der Kennung im Kennzeichnungsf eld ist es nun moglich, bei 
Empfang des Obertragungspakets 520 die Sequenznummer „24 XA und 
die Kennung „24" miteinander zu vergleichen, woraus folgt, 
dass es sich hierbei urn das erste Obertragungspaket des Ober- 
tragungsblocks 504 handelt, da die Kennung „24" mit der Se- 
quenznummer „24" ubereinstimmt . Somit k6nnen die empfangenen 
Obertragungspakete 520, 522, 523 und 524 des Obertragungs- 
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blocks 504 direkt an der richtigen Positionen innerhalb des 
Obertragungsblocks 504 abgelegt werden und es 1st nicht no- 
tig, diese Obertragungspakete linger zwischenzuspeichern. 
Geht auch noch das Obertragungspaket 520 mit der Sequenznum- 
5 mer „24" verloren, so kann aus der Kennung „24 x> des empfange- 
nen Obertragungspaket s 522 mit der Sequenznummer „26" sofort 
die Position dieses Obertragungspakets im Obertragungsblock 
504 berechnet werden: 26 - 24 = 2, d.h. es befinden sich in 
dem Obertragungsblock 504 zwei Obertragungspakete 520 und 
10 521, das empfangene Obertragungspaket 522 ist somit das drit- 
te Obertragungspaket des Obertragungsblocks 504. Auch in die- 
sem Fall ist keine weitere Zwischenspeicherung von Obertra- 
gungspaketen des betroffenen Obertragungsblocks notwendig. 

15 In Fig. 5 ist als Kennung die Sequenznummer des ersten Ober- 
tragungspakets im jeweiligen Obertragungsblock gewahlt wor- 
den. Weitere Moglichkeiten bestehen darin, als Kennung den 
Abstand zum ersten oder letzten Obertragungspaket im jeweili- 
gen Obertragungsblock zu verwenden. 

20 

Als weiteres Ausf uhrungsbeispiel wird das 8 Bit lange Daten- 
feld fiir die Obertragungsblockbreite aus UXP verwendet, urn 
abwechselnd die Obertragungsblockbreite und die Kennung in 
den Obertragungspaketen anzugeben. Die Kennung wird aus der 

25 16 Bit langen Sequenznummer des RTP bestimmt, indem die Se- 
quenznummer des ersten Obertragungspakets des jeweiligen 
Obertragungsblocks von 16 Bit auf 8 Bit reduziert wird. Dies 
wird beispielsweise dadurch erreicht, dass die h5herwertigen 
zwei Stellen des Hexadezimalcodes gestrichen werden, z.B. von 

30 0xDC36 auf 0x36. 

In Fig. 6 ist der Aufbau eines Obertragungssystems S darge- 
stellt. Das Obertragungssystem S umfasst eine Kamera K, einen 
Encoder C, einen f ehlerbehaf teten (gestorten) Obertragungska- 
35 nal 0, einen Decoder D und ein Anzeigegerat F. Bilddaten, die 
von der Kamera K erzeugt werden, werden in dem Encoder C co- 
diert, iiber den gestSrten Obertragungskanal 0 Ubertragen, von 
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dem Decoder D decodiert und von dem Anzeigegerat F darge- 
stellt. Insbesondere arbeitet der Encoder C und/oder der De- 
coder D konform nach einem Bildkomprimierstandard, wie z,B. 
MPEG1, MPEG2, MPEG4 , H.261, H.2 63, H.26L. Encoder und/oder 
5 Deocder arbeiten insbesondere unter Beriicksichtigung des er- 
f indungsgemafien Verfahrens. 

In Fig, 7 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfasst einen Prozessor CPU, einen 

10 Speicher MEM und eine Input /Output-Schnitts telle IOS, die 

uber ein Interface IFC auf unterschiedliche Art und Weise ge- 
nutzt wird: Ober eine Graf ikschnittstelle wird eine Ausgabe 
m auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 

15 Tastatur TAST. Auch verfttgt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher^ 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 
gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar, z.B. zusatzlicher Speicher, Daten- 

20 speicher (Festplatte) oder Scanner, 
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Patentansprtiche 

1. Verfahren zur Codierung einer Folge von digitalen Daten, 

- bei dem ein Teil der Folge von digitalen Daten einem 
Datenblock entspricht, 

- bei dem der Datenblock mehrere Datenpakete umfasst, 
bei dem mindestens zwei Datenpakete pro Datenblock je- 
weils eine Kennung umfassen, wobei anhand der Kennung 
die Position des Datenpakets innerhalb des zugehorigen 
Datenblocks bestimmt wird, und 

- bei dem die Daten unter Berucksichtigung der Kennung 
codiert werden. 

2. Verfahren zur Decodierung einer Folge von digitalen Da- 
ten, 

- bei dem ein Teil der Folge von digitalen Daten einem 
Datenblock entspricht, 

- bei dem der Datenblock mehrere Datenpakete umfasst, 

- bei dem mindestens zwei Datenpakete pro Datenblock je- 
weils eine Kennung umfassen, wobei anhand der Kennung 
die Position des Datenpakets innerhalb des zugehorigen 
Datenblocks bestimmt wird, und 

- bei dem die Daten unter Berucksichtigung der Kennung 
decodiert werden. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem die Folge digitaler Daten eine Folge von progres- 
siven Daten umfasst. 

4. Verfahren nach einem der vorangehenden Anspriiche, 

bei dem die Folge digitaler Daten eine Folge von digita- 
len Bilddaten umfasst. 

5. Verfahren nach einem der vorangehenden Anspriiche, 
bei dem der Datenblock Redundanzinf ormation umfasst. 

6. Verfahren nach einem der vorangehenden Anspriiche, 
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bei dem anhand der Kennung ein Anfang und ein Ende des 
Datenblocks ermittelt wird. 

7. Verfahren nach einem der vorangehenden Ansprtiche, 
5 bei dem die Datenpakete Information uber die Datenblock- 

breite umfassen. 

8- Verfahren nach einem der vorangehenden Anspruche, 

bei dem die Kennung und die Information tiber die Daten- 
10 blockbreite abwechselnd, insbesondere nach einem vorgeb- 

baren Wiederholungsmuster , in einem Datenfeld ilbertragen 
werden. 

Verfahren nach einem der vorangehenden Anspruche , 
bei dem die Anzahl von Datenpaketen mit Kennung derart 
vorgegeben wird, dass jedes n-te Datenpaket die Kennung 
erhalt . 

Verfahren nach einem der . Anspruche 1 bis 8, 
bei dem die Anzahl von Datenpaketen mit Kennung derart 
vorgegeben wird, dass das Datenfeld jedes n-ten Datenpa- 
kets die Kennung und ein Teil der restlichen Datenpakete 
jeweils in ihrem Datenfeld die Datenblockbreite umfassen. 

25 11. Verfahren nach einem der vorangehenden Anspruche, 

bei dem die mindestens zwei Datenpakete mit Kennung jedes 
zweite Datenpaket sind. 

12. Verfahren nach einem der vorangehenden Anspruche, 
30 bei dem der Datenblock ein Interleaver-Block ist. 

13. Verfahren nach einem der vorangehenden Anspruche, 

bei dem eine Reihenfolge der Datenblocke bestimmt wird. 



9. 

15 



10. 

20 



35 



14. 



Verfahren nach Anspruch 13, 
bei dem eine Reihenfolge der Datenblocke anhand mindes- 
tens eines der folgenden Kriterien bestimmt wird: 
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- eines Zeitstempels, 

- einer f ortlauf enden Nummer. 

15. Verfahren nach einem der vorangehenden Anspriiche, 

bei dem als Protokoll ein Real-time Transfer Protocol 
(RTP) verwendet wird. 

16. Verfahren nach einem der vorangehenden Anspriiche, 

bei dem die Kennung zur Ermittlung der Position des Da- 

tenpakets innerhalb des Datenblocks eine Sequenznummer 
ist . 

17. Verfahren nach Anspruch 15, 

bei dem die Kennung zur Ermittlung der Position des Da- 

tenpakets innerhalb des Datenblocks aus der Sequenznummer 
des RTP ermittelt wird. 

18. Verfahren nach einem der vorangehenden Anspruche, 

bei dem ein Verfahren zum ungleichen Fehlerschutz verwen- 
det wird. 

19. Verfahren nach Anspruch 18, 

bei dem das Verfahren zum ungleichen Fehlerschutz ein 
UXP-Verf ahren ist. 

20. Anordnung zur Codierung einer Folge digitaler Daten, bei 
der eine Prozessoreinheit vorgesehen ist, die derart ein- 
gerichtet ist, dass 

- ein Teil der Folge von digitalen Daten, ein Datenblock 
ist, 

- der Datenblock mehrere Datenpakete umfasst, 

- mindestens zwei Datenpakete pro Datenblock jeweils ei- 
ne Kennung umfassen, wobei anhand der Kennung die Po- 
sition des Datenpakets innerhalb des zugehorigen Da- 
tenblocks bestimmt wird, und 

- die Daten mit diesem Mittel unter Berucksichtigung der 
Kennung codierbar sind. 
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21. Anordnung zur Decodierung einer Folge digitaler Daten, 
bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, dass 
5 - ein Teil der Folge von digitalen Daten ein Datenblock 

ist, 

- der Datenblock mehrere Datenpakete umfasst, 

- mindestens zwei Datenpakete pro Datenblock jeweils ei- 
ne Kennung umfassen, wobei anhand der Kennung die Po- 

10 sition des Datenpakets innerhalb des zugehorigen Da- 

tenblocks bestimmt wird, und 

- die Daten mit diesem Mittel unter Berucksichtigung der 
Kennung decodierbar sind. 



15 
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Zusammenf assung 

Verfahren und Anordnung zur Codierung bzw. Decodierung einer 
Folge digitaler Daten. 

Es wird ein Verfahren zur Codierung und Decodierung einer 
Folge von digitalen Daten angegeben, bei dem ein Teil der 
Folge von digitalen Daten einem Datenblock entspricht, bei 
dem der Datenblock mehrere Datenpakete umfasst, bei dem min- 
destens zwei Datenpakete pro Datenblock eine Kennung umfas- 
sen, wobei anhand der Kennung die Position des Datenpakets 
innerhalb des zugehorigen Datenblocks bestimmt werden kann, 
und bei dem die Daten unter Berucksichtigung der Kennung co- 
diert.bzw. decodiert werden. 
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